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Abstract 

We review the definition of D-rings introduced by H. Gunji & D. L. 
MacQuillan. We provide an alternative characterization for such rings 
that allows us to give an elementary proof of that a ring of algebraic 
■ integers is a D-ring. Moreover, we give a characterization for D-rings 

that are also unique factorization domains to determine divisibility of 
polynomials using polynomial evaluations. 



1 Introduction 



Assume that f(x) and g(x) are polynomials with integer coefficients. Assume 
also that for all k € Z such that g(k) ^ we have g(k)\f(k) in Z. Can we 
say that g(x)\f(x) in Z[x]? Certainly this is not always true. For instance, if 
we consider p any prime, f{x) — x p — x and g(x) — p, using Fermat's little 
theorem we see that for all k € Z, g(k)\f(k), but g(x) \ f(x) in 1[x\ although 



\f} • € Q[x]. This motivates the following definition introduced by H. Gunji & 

Q ! D. L. MacQuillan in pQ. 

Definition 1.1. Let i? be an integral domain, i? is a D-ring if given polynomials 
/(#) and g(x) with coefficients in R such that for almost all k £ R, g{k)\f(k) 
then € A"[x], where A" is the field of fractions of R. 

, Fields cannot be D-rings: if F is a field, trivially k\l for all nonzero ele- 

$_i ' ment k £ F but ^ ^ Ffa;]. From now on, we always assume all the rings are 

commutative with identity. 

Let R be a ring. For any polynomial f(x) £ R[x] denote S(f) the set of 
all nonzero prime ideals p of R such that the congruence f(x) = mod p is 
solvable in R, i.e. there exists k £ R such that f(k) £ p. In particular, if c £ R, 
S(c) is precisely the set of prime ideals of R that contain c. 

Proposition 1.2. Let R be an integral domain and R x the multiplicative group 
of R . The following properties are equivalent: 

(i) R is a D-ring. 

(ii) Every polynomial over R which satisfies f(k) £ R y for almost all k £ R 
must be a constant. 
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(Hi) For any nonconstant polynomial f(x) £ R[x], the set S(f) is nonempty. 

(iv) For any nonconstant polynomial f{x) £ R[x] and any non-zero c £ R, the 
set S(f) — S(c) is infinite. 

Proof. See 1, Prop 1, pg 290]. □ 

As a consequence of Proposition 11.21 the ring Z[W] where W — {1/p ■ 
p is prime and p = 1 mod 4 or p = 2} is not a D-ring using the nonconstant 
polynomial f(x) = x 2 + 1 and the fact that for all k £ Z[W], f(k) € Z[W] X (see 
[U Example 1, pg 293]). 

We review the definition of algebraic integers. Let R be a subring of a 
ring L. An element a £ L is integral over R if there exists a monic polynomial 
f(x) £ R[x] such that f(a) = 0. In particular, when R = Z, the element a is said 
to be an algebraic integer in L. It is well-known that the set B consisting of all 
the elements that are integral over R is a ring which is called the integral closure 
of R in L. In particular, if R = 1 and L is a field containing Z, the integral 
closure of Z in L is called the ring of integers of L, and we denote this ring by 
Oh- For example, let d be a square-free integer and consider Q(Va) = {a+6-\/rf : 
a, 6 6 Q}, then ring of integers in Q(y/d) is Oqrrfh = = {a + buj : a, 6 £ Z} 
where 




Vd, if d = 2, 3 mod 4 
i^S, ifd=l mod 4 



We say that an integral domain i? is integrally closed if i? is equal to its integral 
closure in its field of fractions. For example, the integral closure of Z in Q is 
itself, which implies that Z is integrally closed. 

It is stated in [TJ Cor 1, pg 293] that the following result is a direct conse- 
quence of Proposition 11.21 

Proposition 1.3. Let Q C L be a finite Galois extension of fields. Then the 
ring of algebraic integers Ol in L is a D-ring. 

We provide in the following section we prove that Z is a D-ring (see Lemma 
12.21) . Then we can see that Proposition 11.31 is actually a consequence of the 
following result. 

Proposition 1.4. Let R be an integrally closed domain and K be its ring of 
fractions. Let K C L be a finite Galois extension of fields and let C be the 
integral closure of R in L. If R is a D-ring then C is also a D-ring. 

In the following section we provide an elementary proof of Proposition 11.41 
which proves Proposition 11.31 without using Proposition 11.21 



2 Alternative Characterizations of D-rings 

Proposition 2.1. Let R be an integral domain and let K be its field of fractions. 
R is a D-ring if and only if for given polynomials f{x) and g(x) in R[x] such 
that for k £ R (g(k) ^ => g(k)\f(k)) then either f(x) =0 or degg < deg/. 
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Proof. (=>) Assume that R is a D-ring. Let g(x),f(x) G R[x] such that for 
all k £ R with (<?(&) 7^ g(k)\f(k)). Since g(x) has finitely many zeros, 
gf(fc)|/(fc) for almost all k G i?. Since i? is a D-ring, G if[x]. Then there 
exists p(x) G if [x] such that /(x) = p(x)g(x). Suppose /(x) 7^ 0, then deg/ = 
deg(pg) = deg p + deg g > degg. (<=) Let g(x),f(x) G i?[x] such that for 
almost all k € R, g(k)\f(k). Let A = {fci, . . . , k n } be a finite subset of R such 
that g(k)\f(k) for all fc G i? — A Let fci, . . . ,k a G A such that g(fcj) 7^ for 
i = 1, . . . , s and let (3 = g(ki) ■ ■ ■ g(k s ). If s = 0, let /? = 1. Consequently, for all 
k G R (g(k) ^ =► g(k)\/3f(k)). By hypothesis, /3/(x) = or degg < deg/3/. If 
(3f(x) — 0, then /(x) = 0, which trivially implies G K[x]. Suppose degg < 
deg/3/ and let g{x) = a n x n + • • • + oo- By the division algorithm there exist 
q(x),r(x) G K[x] and s G Z + such that a* f3f(x) = g(x)g(x)+r(x), withr(x) = 
or degr < degg. Let a = a s n j3 and suppose that degr < degg. Therefore for 
all k G R with g(k) ^ we have both g(k)\af(k) and g(k)\g(k)q(k), implying 
g(k)\r(k). Using the hypothesis for the polynomials g(x) and r(x) we obtain 
r(x) = or degr > degg. Therefore r(x) = and hence af(x) = g(x)q(x). It 
follows that = a~ 1 q(x) G i^[x]. In others words, R is a _D-ring. □ 

Lemma 2.2. Let g(x), f(x) G Z[x] smc/i that for k G Z, (g(fc) 7^ =>■ g(fc)|/(fc)). 
Then f(x) — or degg < deg/. Consequently, 7L is a D-ring. 

Proof. Let g(x) = a„x™ + • ■ ■ + aix + ao and /(x) = b m x m + • • ■ + b%x + &o be 
polynomials in Z[x] such that /(x) 7^ and degg = n > deg/. Without loss of 
generality, assume a n ,b m > 0. Then we can find k G Z large enough such that 
g(fc) 7^ and a„fc n + • • • + a\k + ao > 6 TO fc m + • • • + + b which implies that 
g(k) \ f(k). This proves the first conclusion of Lemma [2.21 by contradiction. 
The second conclusion follows from Proposition 12. II □ 

Proposition 2.3. Let R be an integral domain and K be its field of fractions. 
Assume that K C L is a finite Galois extension of fields and let C be the integral 
closure of R in L. Then o~(C) — C for all a G Gal(L/K). Moreover, if R is 
integrally closed, then R = {b G C : o~(b) — b, for all a G Gal(L/ K)}. 

For a proof of Proposition 12.31 see for example [2j Prop 2.19]. 

Let R, K, L and C as in the hypothesis of Proposition 12.31 Assume that 
p(x) — a n x n + • • • + a\x + ao G L[x] and a G Gal(L / K) are arbitrary and let 
Pa(x) — o~{a n )x n + ■ ■ ■ a(ai)x + a(ao). Observe that if p{x) = r(x)s(x) with 
r(x),s(x) G L[x] then p G {x) = r a {x)s a (x). Moreover, if a G R then p a {a) — 
a(p(a)). It follows from Proposition 12.31 that p T (x) = p(x) for all r G G&\(L/K) 
if and only if p(x) G R[x}. Let N L/K (p)(x) = ELeGa^/ir) PA X )- lt follows 
that for all a G R, N L/K (p)(a) = Y\ aeGal(L/K) p a {a) = Y[ aeGal(L/K) «r(p(a)). 

Lemma 2.4. Let R, K, L and C as in the hypothesis of Proposition and 
let p{x) G C[x] be arbitrary. 

(1) degN L/K (p) = \Gal(L/K)\degp. 

(ii) Nl/k(p)(x) — if and only if p{x) = 0. 
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(Hi) N L/K {p)(x) e R[x\. 

(iv) N L/K (p)(a) e R for all a € R. 

Proof. Statements (i) and (ii) follow directly from the definition of N L / K (p)(x). 
Let q{x) = N L / K (p)(x) (note that q(x) £ C[x]). Let r £ GsX(L/K) be fixed 
but arbitrary. Then r o a € Gal(L/X) and (Pt)^^) = Proa{x) for all rr £ 
Gal(L/if). Note that r induces a permutation of the finite group Gal(L/K). 
Then g T (x) = l\ TOaeGal ( L / K )PToa(x) = q(x) which implies q{x) £ R[x] proving 
(iii). Note that (iv) is a direct consequence of (hi). □ 

Proof of Proposition \1.4\ Let f(x),g(x) £ C[x] be such that for all k £ C 
(g(k) ? => g(k)\f{k)). Consider = N L/K (f)(x) and G(x) = N L/K (g){x). 
By LemmaETl F(x),G(x) £ R[x\. Letb£R such that G(6) ^ 0. Then 3(6) 7^ 
which implies g(b)\f(b). Therefore a(g{b))\a(f (b)) for all a £ G&\(L/K). Using 
properties of divisibility together with Lemma 12.41 we obtain 



. We have proved that for every b £ R, {G{b) f =*> G(b)\F(b)). Using 
Proposition 12. 1[ we obtain that either degG < degF or F(x) = 0. Using 
Lemma [2.41 we obtain degg < degf or f(x) — 0. It follows from Proposition 



It is clear that Proposition !!. 31 follows directly from Proposition 1 1 .41 together 
with Lemma [2~2l 

In the following, we give a characterization of D-rings that are also unique 
factorization domains. 

Let R be a unique factorization domain. For all p{x) £ R[x] we denote by 
C(p(x)) the content of p(x), i.e. the greatest common divisor of the coefficients 
of p{x). Remember that p(x) £ R[x] is said to be primitive if C(p(x)) is a 
unit. Gauss' lemma states that the product of two primitive polynomials over 
a unique factorization domain is also primitive. This implies that if f(x),g(x) 
and h(x) are polynomials in R[x] with g{x) primitive and mh(x) — f(x)g(x) for 
some m £ R, there exists a polynomial q(x) £ R[x] such that f{x) = mq(x). 

Proposition 2.5. Let R be a unique factorization domain and let K its field 
of fractions. R is a D-ring if and only if given f(x),g(x) £ R[x] with g{x) 
nonconstant and primitive such that for all k £ R, (g(k) =/= g{k)\f{k)), 
then g(x)\f(x) in R[x]. 

Proof. (=>)■ Let f(x),g(x) £ R[x] with g(x) nonconstant primitive such that 
for all k £ R, g(k) 7^ =>■ g(k)\f(k). It is clear that for almost all k £ 
R, g(k)\f(k). Since R is a D-ring we have that = p(x) £ K[x\. Let 

p(x) = ^x n + j^-x" -1 + ■ ■ ■ + ^x + ^, where r it Si £ R, with s 4 ^ for 
all i = 0, . . . , n. Let m = sqSi ■ ■ ■ s n , therefore mp{x) £ R[x\. Take h(x) = 




ED that G is a D-ring. 



□ 
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mp(x). We have mf(x) — mp{x)g{x) — h{x)g{x), with g(x) primitive. Then 
there exists q(x) £ R[x] such that h[x) = mq(x), and so mf(x) = mq(x)g(x). 
Therefore f(x) = q(x)g(x), with q(x) £ R[x}; i.e. g{x)\f{x) in R[x\. {<=). Let 
f(x),g(x) £ R[x] such that for almost all k £ R we have that g(k)\f(k). Let 
A = {fci, . . . , k n } be a finite subset of R such that g(k)\f(k) for all fc G R — A. 
Let fci, . . . ,k s £ A such that g{ki) ^ for i = 1, . . . , s and let (3 = g(fci) • • • g(k s ). 
If s = 0, let /3 = 1. Then for all k £ R such that g{k) ^ we have g(k)\/3f(k). 
We can write g(x) — ah(x) where h(x) is primitive with degh = degg > 1 and 
a is the content of g(x). Let k £ R such that ft(fc) 7^ 0. Therefore g(k) ^ 
and g(k)\pf(k); but h(k)\g(k), so h(k)\j3f(k). By hypothesis, fr(x)|/9/(a;) in 
i?[x]. Hence, there exists p(x) G i?[x] such that /3/(x) = p(x)h(x) and so 
a/3f(x) = p(x)(ah(x)) = p(x)g(x). Therefore /(x) = (a/3) 1 p(x)g(x) where 
(a/?)~ 1 p(x) G K[x], i.e. G if [x]. Hence, R is a D-ring. □ 

The following result provides a positive answer to our original question about 
divisibility of polynomials with integer coefficients. 

Theorem 2.6. If given f(x),g(x) £ Z[x] with <?(x) primitive, degg(x) > 1 and 
for all k £ Z, (g(k) g{k)\f(k)), then g(x)\f(x) in Z[x]. 

Proof. Since Z is a unique factorization domain, the result follows from Propo- 
sition [2?5] together with Lemma l2~2l □ 

Example 2.7. For all n > consider p n (x) and q n (x) defined as follows. 

p (x) = l, Pi(x)=X, p n+ i(x) = 2xp n (x) -p n -i(x), 

q (x) = 0, qi(x) = 1, q n +i{x) = 2xq n (x) - g„_i(x). 



n 


Pn(x) 


q n (x) 





1 





1 


X 


1 


2 


22;^ - 1 


2x 


3 


4a; 3 - 3x 


4x 2 - 1 


4 


8x 4 - 8x A + 1 


8x 3 - 4x 


5 


16x 5 - 20x 3 + 5x 


16x 4 - 12x 2 + 1 


6 


32x b - 48x 4 + 18x 2 - 1 


32x b - 32x 3 + 6x 


7 


64x 7 - 112x 5 + 56x 3 - 7x 


64x B - 80x 4 + 24x 2 - 1 


8 


128a; 8 - 256x B + 160x 4 - 32x 2 + 1 


128x 7 - 192x 5 + 80x 3 - 8x 



Table 1: Polynomials p n (x) and q n (x) for n = 0, . . . , 8 



In [3] is proved the following congruence for all aGZ — {0,-1} and n > 1. 
<?2n(a) = modp„(a), 



This implies that for all a £ Z with p n {a) ^ then p n (a)\q2n(a) ■ Can we deduce 
p n {x)\q2n(x) as polynomials? We can check this for example when n = 4: note 
that q s (x) = 128a; 7 - 192x 5 + 80a; 3 - 8x = Sx(2x 2 - l)(8a; 4 - 8a; 2 + 1) and 
Pa{x) = 8a; 4 — 8a; 2 + 1 which clearly shows p4(x)\qs(x). It is straightforward to 
prove that for all n > 1 the polynomials p n {x) are primitive with degp„ > 1. It 
follows from Proposition 12.51 that for all n > 1, p n {x)\q2 n {x) ■ 
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